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Abstract. We first estabhsh the result that the Narayana polynomials can be represented as 
the integrals of the Legendre polynomials. Then we represent the Catalan numbers in terms 
of the Narayana polynomials by three different identities. We give three different proofs for 
these identities, namely, two algebraic proofs and one combinatorial proof. Some applications 
are also given which lead to many known and new identities. 
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1. Introduction 

The Catalan numbers [23\ Sequence A000108] are defined by C„ = for all n > 0. The 

Narayana polynomials ^niq) and the associated Narayana polynomials Mn{q) ^ are defined 
by 

y-^ 1 / n \ I n 

k=l 



^^niq) = > ^ - ( ^ _ 1 L and AA„(g) = q^mniq-') = ^n{q)/q, 



for n > 1, with the the initial values ^o{q) = = 1- The coefficients Nn^k = nik-i) (fc) 

with A'^o^o = 1 are called the Narayana numbers, and it is well known that the sequence 
{9T„(l)}„>o is the sequence of the Catalan numbers, while the sequence {^n(2)}n>o is the 
sequence of the large Schroder numbers [23_j , Sequence A006318]. The Narayana polynomials 
and associated Narayana polynomials have been considered by several authors, see [H [HI 
[T9| [21] [20l I25j . For instance, Bonin, Shapiro and Simion [2] showed that the polynomial 
0T„(1 + g) is a g-analog of the n-th large Schroder numbers. Coker [8j provided several 
different expressions: 



rnzili 



n-2fc-l 



k=l ^ / \ / fc=o ^ ^ 

Identity (jl.ip was studied by Simion and Ullman [21] and proved combinatorially by Chen, 
Deng and Du [4j. Later, Chen, Yan and Yang [6] proved (jl.ip and (|1.2p combinatorially in 
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terms of weighted 2-Motzkin paths. Recently, the authors [14j presented a new expression 
for Narayana polynomials 

(-) ^ E : ^rii s (" r) ') <" - 

whose generalized version is appeared in [15^ Example 2.13]. Chen and Pang [5] also inde- 
pendently deduced (jl.3p combinatorially. 
The main result of this paper can be formulated as follows. 

Theorem 1.1. For any integer n > 0, there hold 

k=o ^ ^ 

fe=0 ^ ^ 



fc=0 ^ 



(1.6) = V(-l)«-^(")^,+i(g2)(l_g)2(n-fc) 



where Cn is zero if n is odd. 



In this paper, we first establish the result that the Narayana polynomials can be represented as 
the integrals of the Legendre polynomials [9j in Sections [2j Then we give three different proofs 
for Theorem 11.11 see Sections [3][5l including two algebraical proofs and one combinatorial 
proof. Some applications are also given which lead to many known and new identities. 

2. Narayana polynomials 
Recall that the Legendre polynomials Pnix) [9l[T8], which are most familiar in the form 



[ ] 

P„w^2-"x:(-i)'(";')C:::>"-^ 



A;=0 

have an alternate expression, namely, 

^ fn\/n + k\/x-l\k ^ fn + k\f2k\/x-l\k 
Pn(^^ = 22[k [ k =22[n-k [k 

so that 

(.1, P„(..- 1) ^tf:;!t) 



.n — k 
k=o ^ 



Note that an equivalent form of (jl.Sp is 



k=0 ^ / \ / fc=o ^ / I \ / 

Then (j2.ip and (|2.2p generate the following result. 
Theorem 2.1. For any integer n > 1, there holds 

^n(g) = {q- 1)"+' / Pn{2x - l)dx 

Jo 

= q{q-ir [ Pn{^x-l)dx. 

Jo q — ^ 



n—k 
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Proof. It is clear that ^^^(O) = for all n > 1. Then we have 

q{q-ir C Pn{^x-l)dx 
Jo 9-1 

= (<7-ir+^ Pn{2x-i)dx 

Jo 

- (-')-E(:!:)(t)r(^-')'- 



fc=0 



n + 

k=o .''^-kj k + l\k ^ 
= Oa„(g)-aT„(0)(l-(7r+i = aT„(g), 
which completes the proof. □ 

Theorem 12.11 signifies that many classical sequences such as Catalan numbers and Schroder 
numbers can be represented as the integrals of Legendre polynomials. 

Example 2.2. (i) Let q = —1. Using the parity identity [HI I26j 

if n = 2r, 

■\r+l 



{-ly+^Cr ifn = 2r + l, 



(2.3) = 

we have for n > 0, 

C„ = 22"+l [' P2n+lix-l)dx. 

Jo 

{ii) Let q = 2, we have that the large Schroder numbers 0T„,(2) satisfy 

9T„(2)= / Pn{2x-l)dx. 
Jo 

Remark 2.3. Simons [22j established the following curious (in fact, it is not curious) identity 

" + +xf {n + k)\x^ 

k=0 ^ ' k=0 ^ ' 



or equivalently 

(-) EMr-'(:!:)c:>>-)'-E(:!:)G>'. 

k=0 ^ / \ / f^^Q \ / \ / 

which was proved by Chapman [3\ , Prodinger [T7j , Wang and Sun f27] . It has been pointed out 
by Hirschhorn |13j that (j2.4p is a special case of the PfafJ identity [12] . Recently, Munarini 
[16] gave a generalization of (|2.4p . 

Obviously, \2. 1\) and 12. 4\) generate that 

(-l)"P„(-2x-l) =P„(2x + l), 

which can be easily derived by the generating function of Legendre polynomials [9] , 

1 



4 identities involving narayana polynomials and catalan numbers 

3. Proof of Theorem 11.11 and inverse relations 

In this section, using three weh known inverses relations, we present our first proof for The- 
orem ll.li The Legendre inverse relation reads jl8j 

and the left-inversion formula [lOj reads 

which, in the case s = l,p = 0, imphes the binomial inverse relation 
(3.3) ^n = jz{''j)B, ^ B^ = j2{-IT~'{^\A,. 

Now we are ready to present the proof of Theorem 11.11 
3.1. Proof of ([LlD. Rewriting ([22]), we have 



(q - 1)" 



I — n \ / 



and using (|3.ip . we obtain two expressions for the Catalan numbers, 

I — n \ / 



n—k 



k=0 

which completes the proof of (II. 4p . 



3.2. Proof of ()1.5p . Rewriting (jl.ip in another form after replacing n by n + 1, 

and using ()3.2p in the case s = 2,p = 0, we deduce another expression for Catalan numbers, 



.-^a = £(-i)'=(';)ai. 

I — n ^ ^ 



2n--fc 



(3.4) g«+iC„ = ^(-l)'=( ,;)gi,+i(g)(l + g) 

fc=0 

which motivates us to consider the following related summation 

2n+2 2n+l , ^ 

(3.5) fM = E /^^^ = E(-1)T\ + 

i=l fe=0 ^ ^ 

Lemma 3.1. For a// n > 0, /«(?) = 0. 

Proof. Comparing the coefficients of two sides in ()3.5p , we have 

m 2n+l 



j=0 k=0 ^ ^ ^ •' ^ 
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Noting that -^fc+i,j is a polynomial on k with degree m+j — 2, which does not exceed 

2n when 1 < m < n + 1. According to the well-known difference formula 

f if < r < n, 



fe=0 ^ ^ 



{x - ky 



n\ if r = n, 



we can derive that each inner sum is zero in for 1 < m < n + 1. Note that fnio) = 
q^""^^ fn{q~^) by = OT„(g), which implies that = forn + 2 < m < 2n + 2. 

Hence, fniq) = for n > 0, as claimed. □ 

By combining (I3.4jl and (|3.5p . using Lemma IXTl we obtain (jl.Sp . 

3.3. Proof of (jl.6p . Rewriting (jl.2|) in another form after replacing n by n + 1, 



k=0 

and using ()3.3p . we deduce that 



fc=0 

Replacing q by j-^, after simplification, we get ()1.6p . 

3.4. Applications. Theorem 11.11 can produce numerical known or new identities. For in- 
stance, 

• The case g = — 1 in (jl.4p together with (j2.3p . lead to a new identity 

(2«-i)c„= y (-ir^^f ^""^^ ^2"-2^-ia, 

J ^ Z^v ^ 2n+lVn-2r-l/ 

which implies that = mod 2 and C2k-i = Ck-i mod 2 for k > 1, from which 
one can easily derive that C„ is odd if and only if n = 2^^ — 1 for some A: > 0. 

• Taking the coefficient of q"' in both sides of (11. 4p . we get another parity identity 

fc=0 ^ ^ 



which has been proved by Chen, Li and Shapiro 
• The case g = 1 in (jl.5p leads to a new identity 



a = f;(-i)'=Q^)c,+i2". 



fc=0 

The case g = — 1 in (jl.6p leads to a known identity [U El [TS] 

AU—k 



fc=0 



k=0 ^ ' 

and the case q = \/— T in (jl.6p leads to the Touchard identity [H [8] 

" / \ 

fc=0 ^ ^ 
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Let q = V2 in (^M), by the relation (1 - V2)"- = (P^ + Pn-i) - PnV^, where P„ is 
the n-th Pell number (defined by the recurrence relation Pn+i = '^Pn + Pn-i with 
P_i = 1,Pq = 0), we have new identities involving Catalan numbers, large Schroder 
numbers, and Pell numbers 



k=0 ^ ^ ^ 

k=0 ^ ^ 

Let q = Vb in (fL6]) . by the relation = where L„ and F„ are 

respectively the n-th Lucas number and the n-th Fibonacci number (defined by the 
same recurrence relation Gn+i = Gn + Gn-i with G„i = 2,Go = 1 for L„ and 
G-i = 0, Go = 1 for we have new identities involving Catalan numbers, Lucas 
numbers, and Fibonacci numbers 



5"+iC2„+i = ^^(-1)'=(^ J^fc+i(5)L4._2fc-i2^"-2'=-\ 
5"+^C2.+2 = '£\-l)'=(^'' + ^)ai,+i(5)F4„_2.+i24"-2^+i. 

fc=0 ^ ^ 



4. Proof of Theorem 11.11 and generating functions 

In this section we present our second proof for Theorem 11.11 which is based on generating 
function techniques. 



Recall that C{x) = ^~'^2x"^^ generating function for the Catalan numbers C„ = 

nTiln')' which satisfies the relation C{x) = 1 -|- xC(x)^ = jz^cj^- By Lagrange inver- 
sion formula f28l, one can deduce that 



(4.1) |..-|cM-« = |±i(^;;; 

Define 0(g, x) = X]n>o ^"(9)^"' then VL{q,x) has the explicit expression [TT] 



1 + X — qx — \/l — 2x + x'^ — 2qx — 2qx'^ + cp'x^ 

^[Q,x) = , 

2x 

which can be rewritten as 



1 + X — qx \{1 + X — qxY J 1 — x — qx \{1 — x ~ qx)'^ 
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By the Cauchy Residue Theorem, we have 
fe=o ^ ^ 



k=0 ^ 

k=0 ^ 



X X" 



Res , ^((^-J)-) . n 



X 1 + (1 - g)a;C((l - g)x)2 \{\ + {\ - q)xC{S\ - q)xYf 
= ResC{x)x~''-^ = Q 



and 



E(-ir-'(^)^fe+i(9)(i+9r-'= 

il-il + q)xr{n{q,x)-l) 



= Res- 



^2 ' (by setting X = YTilTqj-z^ 

= Resl ^ . C( ,^ f . \\ 



Res^^=q^+ Cn, 



'l+(l+q)z 



^ (1 - (1 - fl^2.x^nrnr«2. 



i^^+F ' (by setting X = 

Res < ^^^C ( ] \ 



l-(l + (?2)x V(l- (1 + 9^)2; 

2 l-2qz \{l-2qzY) 
^ ^"+2(1 + 2«;)"C(u;2) „ • ^ ^ 



= 

fc=0 



i._n V / 
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which give ()1.4p . (jl.Sp and (|1.6p . respectively. Note that the last equation follows by the 
well-known Touchard's identity, which can also be derived by setting g = 1 in (|l.ip after 
replacing n by n + 1 . 

5. Combinatorial Proof of Theorem 11.11 

In order to give the combinatorial proof of ()1.4p . we need the following definitions. A Dyck 
path of length 2n is a lattice path from (0, 0) to (2n, 0) in the first quadrant of xoy-plane, 
consisting of up-steps u = (1, 1) and down-steps d = (1, —1), which never passes below the 
X-axis. We will refer to n as the semilength of the path. It is well known that the set of Dyck 
paths of semilength n is counted by the Catalan number C„ = 2n+i (^"n"^) ■ ^ P^o^k in a Dyck 
path is an occurrence of ud. By the hight of a step we mean the ordinate of its endpoint. By 
a return step we mean a down-step ending at height zero. Dyck paths that have exactly one 
return step are said to be primitive. If Di and D2 are Dyck paths, we define D1D2 to be the 
concatenation of Di and D2. 

A weighted Dyck path is a Dyck path D for which every up-step is endowed with a weight. 
The weight of a Dyck path D is the product of the weights of its up-steps, the weight of a 
set S of Dyck paths means the sum of the weights of D in S. 

Let ^^n,k denote the set of weighted Dyck paths of length 2n consisting of an ordered sequence 
of 2/c + 2 Dyck paths D^^\D^^\. . . , d(2*=+i) such that 

• is a Dyck path of length 2k for < A; < n with an up-step in each peak weighted 
by q and other up-steps weighted by 1; 

• There are totally n — k up-steps in the rest 2A; + 1 Dyck paths, and all up-steps of each 

are weighted by 1 or — (7 for 1 < i < 2A; -|- 1, i.e., such up-steps can be regarded 
to be weighted by (1 — g); 

• Each D^*) is inserted into the i-th endpoint of D^^^ including the beginning point for 
1 < i < 2A; + 1. 

Let &n = Ufc=o ^n,k- For any D G &ri-, denote by w{D) the weight of D. Let ^„ denote the 
subset of Dyck paths D £ &n such that all up-steps in D are weighted by 1 , such Dyck paths 
only appear in ^n,o- 

Theorem 5.1. There exists a sign reversing involution ip on the set &n \ ^n- 

Proof. For any D £ &n \ !^n, it can be uniquely written as D = D1D2 ■ ■ ■ Dm for some 
1 < m < n, where Di^s are weighted primitive Dyck paths. Obviously, there exist at least 
a Di such that Di has an up-step weighted by q or —q. Now we can recursively construct 
the involution 99 as follows. First find the maximum i for 1 < i < m such that Di has an 
up-step weighted by q or —q, then define ip{D) = Di - • • Di-np{D.i)DiJ^i ■ ■ ■ Dm- Note that 
Di = uD*d, where D* G for some < j < n — 1. 

• If the first up-step in Di = uD*d has weight q or — g, then D* has no up-steps with 
weight q, otherwise it will contradict with the definition of D G ^n- Let D- denote 
the weighted Dyck path obtained from Di by changing the sign of the weight of the 
first up-step. Then define (p{Di) = £)■; 

• If the first up-step in Di = uD*d has weight 1, then D* G &j \ &j for some 1 < j < 
n - 1, define (^(A) = uip{D*)d. 

It is clear that the 93 is a sign reversing involution on the set ^„ \ See Figured] for an 
illustration. □ 
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Figure 1. The involution f on &n\ S^n, where the weight 1 of up-steps is unlabeled. 

Proof of (jl.4p . It is clear that the weight of &n is the n-th Catalan number C„. According 
to the definition of D & ^n,kj it is easy to derive the weight of S^n,k- On one hand, it is well 
known that the total weight for D^^^ is the Narayana polynomial ^k{Q)- On the other hand, 
the total product of the weig hts of Z)(i),Z)(2), . . . ,D(2fc+i) is just the coefficient of 
(1 - g)'^-^C(x)2^+^ Then by gl]) we have 

9i. _|_ 1 /2r) 4- ^\ 

2n+ l\n — k J 

By Theorem l5.lt we have w{^^n) = X]fc=o ^(^n,^)' which completes the proof. □ 

Remark 5.2. Specially, let denote the subset of Dyck paths D £ &n such that all up- 
steps in D are weighted by q or —q, such Dyck paths can only appear in &n,k for < k < n 
satisfying that (a) D^^^ = {ud)^ with up-steps weighted by q, and (b) all up-steps in are 
weighted by —q for 1 < i < k. Let <p§^ he the (p restricted to it is clear that ip^^ is a sign 
reversing involution on Then \3. 6j) is followed immediately by 'P>§^ and j^. jp . 

In order to give the combinatorial proof of (jl.Sp and (|1.6p . we need the following definitions. 
A plane tree T can be defined recursively (see for example [2jj) as a finite set of vertices 
such that a distinguished vertex u is called the root of T, and the remaining vertices are put 
into an ordered partition {Ti,T2, • • • , T^) of m > disjoint non-empty sets, each of which is 
a plane tree called the subtree of u. The root Ui of Tj is called the child of u, and u is called 
the father of Uj. The out-degree of a vertex of T is the number of its subtrees. An internal 
vertex of T is a vertex of out-degree at least one. A vertex of out-degree zero is called a leaf 
of T. A complete binary tree is a plane tree such that each internal vertex has out-degree 
two. 

A weighted plane tree is a plane tree for which every vertex is endowed with a weight. The 
weight of a plane tree T is the product of the weights of its vertices, the weight of a set S of 
plane trees means the sum of the weights of T in S. 

Let ^n,k denote the set of weighted plane trees of n -|- 2 vertices such that 

• The leaves have weight q; 

• There exist n — k vertices of out-degree one, except for the root, with weight —1 or 
—q, in other words, such vertices can be regarded to be weighted by — (1 -|- q); 

• All other internal vertices have weight 1, there may exist vertices of out-degree one 
with weight 1. 
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Let = ULo ^n,k- For any T G denote by w{T) the weight of T. Let ^* denote the 
subset of such that there are at least one vertex, except for the root, of out-degree one 
weighted by 1 or —1, let denote the subset of ^„ such that the root has out-degree one, 
and all other internal vertices have out-degree two. It is clear that ^* Ci ^„ = 0. 

Theorem 5.3. There exists a sign reversing involution tp on the set \ ^n- 

Proof. Note that a tree T S ^„ is in ^* if and only if it contains a non-rooted vertex of 
out-degree one with weight either 1 or —1. Consider the first occurrence of such vertex, 
denoted by v, when traversing the weighted plane tree T in pre-order, (i.e., visiting the root 
first, then traversing its subtrees from left to right). Then replace the weight of v in T by 
—w{v), we obtain another weighted plane tree T* in and then define ^{T) = T* . See 
Figure [2] for example. 
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Figure 2. The involution on ^* 



For anyTG ^n\{^n^ 

^n), we can construct recursively the involution ip as follows. First 
we should consider the following two cases: 

• The root of T has out-degree one, in this case, the unique subtree of the root has 
either a vertex of out-degree greater than two or a vertex of out-degree one with 
weight —q. 

• The root of T has out-degree not less than two. 

If the root u of T has i(> 2) number of subtrees, denoted by Ti,T2, • • • ,Tj, when Ti is a 
complete binary tree, then delete the subtree T2 of the root u, regard T2 as the subtree of the 
right-most leaf v of Ti, and replace the weight g of u by —q, hence we obtain a new weighted 
plane tree T* in ^„ \ U ^n), and define ip{T) = T*; when Ti is not a complete binary 
tree, consider the left-most component of T, that is the tree T[ with the root u and Ti as its 
unique subtree, then tp{T) is obtained by adding the subtrees T2, • • • ,Ti right to the root u 
of ip{T[) step by step. See Figure [3] for example. If the root u of T has a unique subtree, 
denoted by T', let u' be the root of T' which is the only child of u. 

(i) If the out-degree of u' is greater than two, then ip{T) is defined to be the tree T* in 
\ i^n U ^n) which has the root u with a unique subtree ip{T'); See Figure IHfor example. 

(ii) If the out-degree of u' is one or two, find the right-most leaf v' , 

• if there exist vertices of weight —q in the path u'v' , then choose the vertex v which is 
first occurring in the path u'v' , denoted by T" as the subtree of v, if deleting T" in 
T' , the resulting tree is a complete binary tree. Then deleting the subtree T" in T, 
annexing it to the right of n, and changing the weight —q of v to be q, we obtain a 
new weighted plane tree T* in \ i^n U ^n), and define ip{T) = T*; See Figure [5] 
for example. 




6 




• if deleting T" in T', the resulting tree is not a complete binary tree or if there is no 
vertex of weight —q in the path u'v\ then u' must have out-degree two. Let Ti,T2 
be the left and right subtrees of u' and T{,T2 be the left and right components of u' 
respectively. If Ti is not a complete binary tree, then ip{T) is defined to be the tree 
T* in \ {,^n ^ ^) replacing T^^ in X' by ^(T^Dj If T\ is a complete binary tree, 
so T2 must not be a complete binary tree, then ■0(r) is defined to be the tree T* in 
\ {^n U ^n) by replacing T2 in T by V'(^2)- Figure [6] for example. 

Clearly, the ip as defined is indeed a sign reversing involution on the set \ ^n- ^ 
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Let ^n,k denote the set of weighted plane trees of n + 2 vertices such that 

• The leaves have weight g^; 

• There exist n — k vertices of out-degree one, except for the root, with weight —1, 2q 
or — g^, in other words, such vertices can be regarded to be weighted by —(1 — g)^; 

• All other internal vertices have weight 1, there may exist vertices of out-degree one 
with weight 1. 

Let = Ufc=o "^n.fc) -^n denote the subset of JSn such that there are at least one vertex, 
except for the root, of out-degree one weighted by 1 or —1, let cS„ denote the subset of 
such that the root has out-degree one, and all other internal vertices have either out-degree 
two or out-degree one with weight 2q. It is clear that n = 0- Similar to the proof of 
Theorem 15.31 a sign reversing involution can be constructed on ^„ \ the detail leaves to 
the interested readers. Hence we have 

Theorem 5.4. There exists a sign reversing involution on the set cS„ \ JSn- 
Now we can give the combinatorial proof of identities (|1.5p and (jl.6p . 

Proof of (jl.Sp and (jl.6p . For any T E ^k,kj namely, T is a weighted plane tree of -|- 2 
vertices with leaves weighted by q and all other internal vertices weighted by 1, inserting 
n — k vertices of weight —{1 + q) into the k + 1 edges of T (repetition allowed), we can obtain 
number of weighted plane trees in .'^n,k- It is well-known that the weight of ^^k,k is 
then ^^n,k has the weight {^^kj^i{q){—\ — q)^~^ . Similarly, ^n,k has the weight 
(-ir-'=(^)0Tfc+i(g2)(l-g)2(-^). 

On the other hand, for any T G we know that the root of T has out-degree one and has 
only one subtree T' which is a weighted complete binary tree with n + \ vertices, it is well 
known that the number of complete binary trees with n + \ vertices is counted by Catalan 
number C^., where Cii = if n is odd. So the weight of ^„ is q'^^'^CiL. 

For any T G let ^n,k denote the subset of =S„ such that T has n — 2k vertices, except 
for the root, of out-degree one with weight 2q. For any T G ^2k,k, we know that the root of 
T has out-degree one and has only one subtree T' which is a weighted complete binary tree 
with 2k + 1 vertices, inserting n — 2k vertices of weight 2q into the 2k + 1 edges of T (repe- 
tition allowed), we can obtain number of weighted plane trees in J2n,k- It is clear that 
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'22k k is counted by Catalan numbers Ck and has weight q ~^ Ck, then ^n,k has weight 
(2g)"-2'^(2"Jg2fc+2^^ = g"+'(2"JCfc2"-2^ Hence J„ has weight ELo' (2"JC'fe2"-2^ 
which is g"^^C„+i by Touchard identity. 

Using Theorem 15.31 and 15.41 one can easily obtain that the weight of ^n(resp. ^n) equals 
that of ^„(resp. ^n), which completes the proof. □ 



Acknowledgements 
The second author was supported by The National Science Foundation of China. 

References 

[1] M. Aigner, Catalan-like Numbers and Determinants, J. Combin. Theory, Series A 87 (1999) 33-51. 

[2] J. Bonin, L. Shapiro and R. Simion, Some g-analogues of the Schroder numbers arising from combinatorial 

statistics on lattice paths, J. Statist. Plann. Inference 34 (1993) 35-55. 
[3] R. Chapman, A curious identity, revisited. The Math. Gazette 87 (2003) 139-141. 

[4] W.Y.C. Chen, E.Y.P. Deng and R.R.X. Du, Reduction of m-regular noncrossing partitions, European J. 

Combm. 26(2) (2005) 237-243. 
[5] W.Y.C. Chen and S. X. M. Pang, On the combinatorics of the Pfaff identity, submitted. 
[6] W.Y.C. Chen, S.H.F.Yan and L.L.M. Yang, Identities from weighted 2-Motzkin paths. Adv. Appl. Math., 

to appear. 

[7] W.Y.C. Chen, N.Y. Li and L. Shapiro, The butterfly decomposition of plane trees. Disc. Appl. Math., 
155(17) 2187-2201. 

[8] C. Coker, Enumerating a class of lattice paths. Disc. Math. 271 (2003) 13-28. 
[9] L. Comtet, Advanced Combinatorics, D.Reidel, Dordrecht-Holland, 1970. 
[10] C. Corsani, D. Merlini and R. Sprugnoli, Left-inversion of combinatorial sums. Disc. Math. 180:1-3 (1998) 
107-122. 

[11] E. Deutsch, Dyck path enumeration. Disc. Math. 204 (1999) 167-202. 

[12] G. Gasper and M. Rahman, Basic Hypergeometric Series, 2nd Edition, Encyclopedia of Mathematics 

And Its Applications, vol. 96, Cambridge University Press, 2004. 
[13] M. D. Hirschhorn, Comment on a "curious" identity. The Math. Gazette 87 (2003) 528-530. 
[14] T. Mansour and Y. Sun, Dyck Paths and partial Bell polynomials, Australasian J. Combinatorics., to 

appear. 

[15] T. Mansour and Y. Sun, Bell polynomials and fc-generalized Dyck Paths, Disc. Appl. Math., to appear. 
[16] E. Munarini, Generalization of a binomial identity of Simons, Integer: Elect. J. Combin. Number Theory 
5 (2005) #A15. 

[17] H. Prodinger, A curious identity proved by Cauchy's integral formula. The Math. Gazette 89 (2005) 
266-267. 

[18] J. Riordan, Combinatorial Identities, New York: John Wiley & Sons, Inc. 1968 
[19] D. G. Rogers, Rhyming schemes: crossings and coverings. Disc. Math. 33 (1981) 67-77. 
[20] D. G. Rogers, L.W. Shapiro, Deques, trees and lattice paths. Led. Notes Math. 884 (1981) 293-303. 
[21] R. Simion and D. UUman, On the structure of the lattice of noncrossing partitions. Disc. Math. 98 (1991) 
193-206. 

[22] S. Simons, A curious identity. The Math. Gazette 85 (2001) 296-298. 

[23] N.J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, www.research.att.com/jas/sequences. 

[24] R. Stanley, Enumerative Combinatorics, vol. 1, Cambridge Univ. Press, Cambridge, 1997. 

[25] R. Sulanke, Counting lattice paths by Narayana polynomials. Electron. J. Combin. 2 (2000) #R40. 

[26] Y. Sun, The statistic "number of udu's" in Dyck paths. Disc. Math. 287:1-3 (2004) 177-186. 

[27] X. Wang and Y. Sun, A new proof of a curious identity. The Math. Gazette 91:(502) (2007) 105-106. 

[28] H. Will, Generatingfunctionology, Academic Press, New York, 1990. 



